怎样判断n^m次方能否被k整除

来源：百度知道 编辑：UC知道 时间：2024/05/25 14:36:00
3个数m,n,k。怎样判断n^m次方能否被k整除
请告诉我时间复杂度比较低的方法，谢谢！

if(n^m次方除于k==0){
System.out.println(能被k整除);
}else{
System.out.println(不能被k整除);

}

不需要去管m(m=0,除外，m=0，k<>0的情况下任何数都可以整除)
直接判断n是否能被k整除就可以了